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PROBLEM TO BE SOLVED: To enable correct verification by 
representing the 

whole logic circuit as BDD (binary decision diagram ) at a time without 
dividing 

the flip-flops of the logic circuit to be verified into combination 
circuits 

even when the positions of the flip-flops are different. 

SOLUTION: The logic circuit equivalence verifying device includes 
a means 11 

which inputs circuit information on logic circuits to be verified, a 
means 12 

which generates a list wherein the circuit elements of the logic 
circuits such 

as input terminals, output terminals, logic gates, and flip-flops are 
arranged 

in order from the input sides, a means 13 which takes the circuit 
elements out 
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of the list in order and generates logic variables or logical 
expressions for 

the circuit elements, a means 18 which generates a binary decision 
diagram by 

inputting the generated logical expressions, and a means 19 which 
decides the 

equivalence of logic by comparing the generated binary decision 
diagram with 

the object logic circuits. 
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